A Hybrid Genetic Algorithm for Integrated Truck Scheduling and Product Routing on the Cross-Docking System with Multiple Receiving and Shipping Docks

In this research, a truck scheduling problem for cross-docking system with multiple receiving and shipping docks is studied. Until recently, single-dock problems are studied mostly. This research focused on the multiple-dock problems. The objective of to determine best docking sequences inbound outbound trucks docks, respectively, which minimize maximal completion time. We propose new hybrid genetic algorithm solve problem. improves solution quality through population scheme nested structure product routing heuristic. To avoid unnecessary infeasible solutions, linked-chromosome representation used link sequences, locus-pairing crossovers mutations proposed. As result evaluation benchmark problems, it shows that proposed GA provides superior compared existing heuristics.